Kinetic k-Semi-Yao graph and its applications
نویسندگان
چکیده
منابع مشابه
Kinetic $k$-Semi-Yao Graph and its Applications
This paper introduces a new proximity graph, called the k-Semi-Yao graph (k-SYG), on a set P of points in R, which is a supergraph of the k-nearest neighbor graph (k-NNG) of P . We provide a kinetic data structure (KDS) to maintain the k-SYG on moving points, where the trajectory of each point is a polynomial function whose degree is bounded by some constant. Our technique gives the first KDS f...
متن کاملKinetic Data Structures for the Semi-Yao Graph and All Nearest Neighbors in R^d
This paper presents kinetic data structures (KDS’s) for maintaining the Semi-Yao graph, all the nearest neighbors, and all the (1 + )-nearest neighbors of a set of moving points in R. Our technique provides the first KDS for the SemiYao graph in R. It generalizes and improves on the previous work on maintaining the Semi-Yao graph in R. Our KDS for all nearest neighbors is deterministic. The bes...
متن کاملZagreb Indices and Coindices of Total Graph, Semi-Total Point Graph and Semi-Total Line Graph of Subdivision Graphs
Expressions for the Zagreb indices and coindices of the total graph, semi-total point graph and of semi-total line graph of subdivision graphs in terms of the parameters of the parent graph are obtained, thus generalizing earlier existing results.
متن کاملAre Yao Graph and Theta Graph Void Free?
Greedy Forwarding algorithm is a widely-used routing algorithm for wireless networks. However, it can fail if the wireless network topologies contain void scenarios (or simply called voids). Since Yao Graph and Theta Graph are two types of geometric graphs exploited to construct wireless network topologies, this paper studies whether these two types of graphs can contain voids. Specifically, th...
متن کاملApplications of Graph Operations
In this paper, some applications of our earlier results in working with chemical graphs are presented.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computational Geometry
سال: 2019
ISSN: 0925-7721
DOI: 10.1016/j.comgeo.2015.11.001